//#include <stdio.h>
//
//void quickSort(int arr[], int min, int max);
//
//int main()
//{
//	int arr[] = { 5,6,3,1,7,2,9 };
//	int len = sizeof(arr) / sizeof(arr[0]);
//	quickSort(arr, 0, len - 1);
//	for (int i = 0; i < len; i++)
//	{
//		printf("%d\n", arr[i]);
//	}
//	return 0;
//}
//
//void quickSort(int arr[],int min,int max)
//{
//	if(max < min)
//	{
//		return;
//	}
//	int right = max;
//	int left = min;
//	int key = arr[left];
//	while (left != right)
//	{
//		while (left < right && arr[right] >= key)
//			right--;
//		arr[left] = arr[right];
//		while (left < right && arr[left] <= key)
//			left++;
//		arr[right] = arr[left];
//	}
//	arr[left] = key;
//	quickSort(arr, min, left - 1);
//	quickSort(arr, left + 1, max);
//}